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AMENDMENTS TO THE CLAIMS 

1 . (Currently Amended) A method comprising: 

limping, tnniprnnn-rrr initiating PV * WHT n^ns system, a change in 
execution among schedulable entities running on a virtual machine mJLm&^ 

lLlyi j JJt Jia HIP PTT— TT * T of thf Chfln ^ in V™** 

transferring ""^1 nf the *» » ™<* in< ? monito r; and 

^ H , nc u yT u av ^ ia J ma chine monitor, an execution of a schedulable entity that 
is being switched in for execution as a result of the change in execution. 

2. (Currently Amended) The method of claim 1, « U u o m O i u u u u t m uj i ■ p n rf n rm^ 
by a privilcg m ! urtity and further comprising: 

calculating, by the pi iul c ftod entity viltiml m n chipe monitor, an estimated 
resource requirement for the schedulable entity that is being switched in for execution 
from the tracking of a previous execution of the schedulable entity; and 

scheduling, by the pi i vilogod entity virtual machine monitor, the schedulable 
entity that is being switched in for execution according to its estimated resource 
requirement. 

3. (Currently Amended) The method of claim 2, wherein pii.il^d ontityri o 
viiluuliiiaohinomnn^rnmt the schedulable entities are selected from the group 
consisting of processes; and threads, operating systems , ml * i»ild vi. t ual m ciohi n* 
monitors 



PAGE 5/16 * RCVD AT 8116/200$ 12:06:32 AM [Eastern Daylight Time] ' SVR:USPTO-EFXRM/32 • DNIS:2738300 ' CSID: ' DURATION (mm-ss):07-16 



AUG-1S-2006 11:00 PM 



PATENT 

42390P10807 



4. (Currently Amended) The method of claim 2, wherein the privileged entity 
yirtiial machine monitor comprises: 

an idle detector to receive notice from the processor of the change in execution 
and to derive a measured value for a schedulable entity that is being switched out of 
execution; 

a proportional integral derivative (P1D) controller logically coupled to the idle 
detector to receive the measured value and to calculate the estimated resource 
requirement required by the schedulable entity that is being switched out of execution; 
and 

a scheduler logically coupled to the PID controller to receive the estimated 
resource requirement and to determine a schedule of execution for the schedulable entity 
that is being switched out of execution. 

5. (Original) The method of claim 2, wherein calculating an estimated resource 

requirement comprises: 

assigning an initial value as the estimated resource requirement for the 
schedulable entity that is being switched in for execution; 

reducing die estimated resource requirement for the schedulable entity if the 
schedulable entity completes execution before the estimated resource requirement is 
exhausted; and 
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increasing the estimated resource requirement for the schedulable entity if the 
schedulable entity does not complete execution before the estimated resource requirement 
is exhausted. 

6. (Cancelled) 

7. (Cancelled) 

8. (Cancelled) 

9. (Original) The method of claim 1 , wherein trapping a change in execution 
comprises: 

detecting an instruction to change a state register that identifies a schedulable 

entity. 

1 0. (Original) The method of claim 9 further comprising: 

comparing, by the processor, the state register that identifies die schedulable 
entity being switched in for execution with a state match register that identifies a 
schedulable entity that is to be tracked, wherein the schedulable entity being switched 
into execution is tracked by the processor if the state register and the state match register 
match. 
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1 1 . (Original) The method of claim 1, wherein trapping a change in execution 
comprises: 

detecting an instruction to change between privileged and non-privileged modes. 

1 2. (Previously Amended) The method of claim 1 , wherein the schedulable entities 
are selected from the group consisting of operating system processes, operating system 
threads, and instruction streams to be executed by the processor. 

13. (Currently Amended) A machine-readable medium providing instructions, which 
when executed by a machine, causes the machine to perform operations comprising: 

trapping, bv a processor initiating, by a guest operating system, a change in 
execution among schedulable entities running on a virtual machine on a processor; 
detecting hy the proctor, the initiation of tfre change..^ execution, 

transferring control of the processor to a virtual machine monitor: and 
trackin g, by the virtual machine monitor, an execution of a schedulable entity that 
is being switched in for execution as a result of the change in execution. 

14. (Currently Amended) The machine-readable medium of claim 13, wherein the 
tracking is performed by a privileged ontity the virtual machine monitor and further 
comprising: 

calculating, by the privileged ontity virtual machine monitor , an estimated 
resource requirement for the schedulable entity that is being switched in for execution 
based on the tracking of a previous execution of the schedulable entity; and 
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scheduling, by the privileged ontity virhml machine monitor, the schedulable 
entity that is being switched in for execution according to the estimated resource 
requirement. 

1 5 (Currently Amended) The machine-readable medium of claim 14, wherein Ike 

p rivil o fi o d e ntity io n viTtnn 1 *■ - -"™i*"r nnA the schedulable entities are selected 

from the group consisting of processes? and threads , operating oyotomo, mid ohtld virtual 
machin e momtora 

16. (Original) The machine-readable medium of claim 14, wherein the virtual 
machine monitor comprises: 

an idle detector to receive notice from the processor of the change in execution 
and to derive a measured value for a schedulable entity that is being switched out of 
execution; 

a proportional integral derivative (PID) controller logically coupled to the idle 
detector to receive the measured value and to calculate the estimated resource 
requirement required by the schedulable entity that is being switched out of execution, 
and 

a scheduler logically coupled to the PID controller to receive the estimated 
resource requirement and to determine a schedule of execution for the schedulable entity 
that is being switched out of execution, 
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1 7. (Original) The machine-readable medium of claim 1 4, wherein calculating an 
estimated resource requirement comprises: 

assigning an initial value as the estimated resource requirement for the 
schedulable entity that is being switched in for execution; 

reducing the estimated resource requirement for the schedulable entity if the 
schedulable entity completes execution before the estimated resource requirement is 
exhausted; and 

increasing the estimated resource requirement for the schedulable entity if the 
schedulable entity does not complete execution before the estimated resource requirement 
is exhausted. 

18. (Cancelled) 

19. (Cancelled) 

20. (Cancelled) 

21 . (Original) The machine-readable medium of claim 13, wherein trapping a change 
in execution comprises: 

detecting an instruction to change a state register that identifies a schedulable 

entity. 
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22. (Previously Amended) The machine-readable medium of claim 13 further 
comprising: 

comparing, by the processor, a state register that identifies the schedulable entity 
being switched in for execution with a state match register that identifies a schedulable 
entity that is to be tracked, wherein the schedulable entity being switched into execution 
is tracked by the processor if the state register and the state match register match. 

23 . (Original) The machine-readable medium of claim 1 3, wherein trapping a change 
in execution comprises: 

detecting an instruction to change between privileged and non-privileged modes. 

24. (Previously Amended) The machine-readable medium of claim 13, wherein the 
schedulable entities are selected from the group consisting of operating system processes, 
operating system threads, and instruction streams to be executed by the processor. 

25. (Currently Amended) An apparatus comprising: 
a memory; 

a processing unit coupled to the memoiy and configured to trap to detect a 
privilogod ontity a change in execution among schedulable entities running on a virtual 
machine initiated bv a guest operating system and transfer control to a virtual machine 
monitor : and 
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the privileged entity virtual machine monitor executed from the memory to cause 
the processing unit to track an execution of a schedulable entity that is being switched in 
for execution as a result of the change in execution, 

26. (Currently Amended) The apparatus of claim 25, wherein die privileged ontit y 
virtual machine monitor further causes the processing unit to calculate an estimated 
resource requirement for the schedulable entity that is being switched in for execution 
based on the tracking of a previous execution of the schedulable entity and to schedule 
the schedulable entity that is being switched in for execution according to the estimated 
resource requirement 

27. (Currently Amended) The apparatus of claim 26, wherein tho privileged entity ia 
o - virtual maohino monitor and the schedulable entities are selected from the group 
consisting of processes; and threads ; operating systems, and child virtual machine 
m onitors . 

28. (Original) The apparatus of claim 27, wherein the virtual machine monitor 
comprises: 

an idle detector to receive notice from the processing unit of the change in 
execution and to derive a measured value for a schedulable entity that is being switched 
out of execution; 



PAGE 12/16 'RCVD AT 8/16/2006 12:06:32 AM [Eastern Daylight Time]' SVR:USPTO*FXIM32< DNISOTOO* CSID: * DURATION (mm-ss):0M6 



AUG-15-2006 11:03 PM 



42390P10807 PATENT 

a proportional integral derivative (PHD) controller logically coupled to the idle 
detector to receive the measured value and to calculate the estimated resource 
requirement for the schedulable entity that is being switched out of execution; and 

a scheduler logically coupled to the PTD controller to receive the estimated 
resource requirement and to determine a schedule of execution for the schedulable entity 
that is being switched out of execution. 

29. (Currently Amended) The apparatus of claim 26, wherein the privileged entity 
virtual machine monitor further causes the processing unit to calculate an estimated 
machine resource requirement by: 

assigning an initial value as the estimated resource requirement for the 
schedulable entity; 

reducing the estimated resource requirement for the schedulable entity if the 
schedulable entity completes execution before the estimated resource requirement is 
exhausted; and 

increasing the estimated resource requirement for the schedulable entity if the 
schedulable entity does not complete execution before the estimated resource requirement 
is exhausted. 

30. (Original) The apparatus of claim 25, wherein the processing unit is further 
configured to trap a change in execution by detecting an instruction to change a state 
register that identifies a schedulable entity. 
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3 1 (Original) The apparatus of claim 25, wherein the processing unit is further 
configured to trap a change in execution by detecting an instruction to change between 
privilege and non-privilege modes. 

32. (Cancelled) 

33. (Cancelled) 

34. (Cancelled) 

35. (Currently Amended) An apparatus comprising; 

a processing unit configured to top detegt a change in execution among 
schedulable entities running on a virtual machine initiated by a guest qperatinft system 
and transfer control to a virtual m achine monito r to compare a state register that 
identifies the schedulable entity being switched in for execution with a state match 
register that identifies a schedulable entity that is to be tracked, and to track the 
schedulable entity being switched into execution if the state register and the state match 
register match, 

36. (Previously Amended) The apparatus of claim 3 5, wherein the schedulable 
entities are selected from the group consisting of operating system processes, operating 
system threads, and instruction streams to be executed by the processing unit. 
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